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Abstract 

Let G be a stratified Lie group and L be the sub-Laplacian on G. Let 7^ / € iS(R'''). We show 
that Lf{L)S, the distribution kernel of the operator Lf{L), is an admissible function on G. We also 
show that, if ^/(C) satisfies Daubechies' criterion, then Lf{L)S generates a frame for any sufficiently 
fine lattice subgroup of G. 

Keywords and phrases; Wavelets, Frames, Spectral Theory, Schwartz Functions, Stratified Groups, Carnot( graded) 
Groups. 

1 Introduction 

Let L denote the sub-Laplacian on a stratified group G |I1J( for instance , the Heisenberg group H"). If 
(j) £ S{G) and / = 0, we say 4> is admissible if for some c ^ 0, Calderon's reproducing formula: 
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(t)a* (jja a da^ c5. (1) 

holds in the sense of tempered distributions, where (j)a{x) = a~^^(j){a'~^x), Q is the homogeneous dimension 
of G, (l){x) — (l){x^^) and S denotes the point mass at € G. (In section 5, we shall show that this definition 
of "admissible" is equivalent to the one generally used in wavelet theory.) In section 4, we shall show: 

Theorem 1.1 Let f be a nonzero element o/5(M+). Then Lf{L)S G 5(G) is admissible. 

For example, Le^^^^S is admissible. (Here f{L)S is the distribution kernel of f{L), so that if is a 
Schwartz function, f{L)F = F * [f{L)5].) Up to a constant, Le~^^^S is a very natural generalization 
of the Mexican Hat Wavelet to G. In case G = H", Theorem I 1 . 1 1 was shown for this function in Mayeli ,:2Sj . 



As a corollary of Theorem ll.il we shall show in sections 4 and 5: 

Corollary 1.2 (a) There exist admissible cf) € S{G) with all moments vanishing, 
(b) There exist admissible (f> G C^{G) with arbitrarily many moments vanishing. 

In Corollary ^21 (a) and (b), we will in fact show that (j) can be chosen to have the form = Lf{L)S for 
some / e 5(M+). As we will explain at the end of section 4, Corollary 11.21 improves on Lemmas 1.61 and 
1.62 of FoUand-Stein for stratified groups. 

Moreover, we shall show in section 7: 

* Research supported by the German Academic Exchange Service (DAAD). 
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Theorem 1.3 Let T be a lattice subgroup of G, and let f again be a nonzero element of S{W^). 

(a) If £,f{^) satisfies "Daubechies' criterion" then for sufficiently small b > 0, the admissible function 
Lf(L)d generates a wavelet frame for the lattice bT. 

(Note: Daubechies' criterion holds here in particular if f{S,) does not vanish for any ^ > 0, or alternatively 
if the dilation parameter a is sufficiently close to I.) 

(b) As a — > 1, the ratio of the optimal frame bounds in (a) zs 1 + 0{\a — Iplogja — 1|), for sufficiently 
small 6 > 0. (Here a is again the dilation parameter.) 

Theorem 11.31 (h) says, in essence, that if a is close to 1, then the frame is "nearly tight", and that the 
convergence of the ratio of the optimal frame bounds to 1 is nearly quadratic in |a — 1|. (Again, b must 
be sufficiently small, and is chosen after a is chosen.) 

In particular, we shall show that, if one uses the dilation parameter a — 2^/"^, then for all sufficiently 
small 6 > 0, the admissible function Le~^l'^b generates a wavelet frame for bT which is "nearly tight": 
there are frame bounds Bb,Ab with Bb/Ab = 1.0000 to four significant digits. This example shows that 
a need not be all that close to 1 for a nearly tight frame to be obtained in Theorem 11.31 (b) ; 
already very good. 

Instead of using Le~^/^(5 as the admissible function, one could choose / S 5(R+) so that (j) = Lf{L)5 
is as in Corollary 11.21 (a) or (b) . One then obtains nearly tight frames of Schwartz functions with all 
moments vanishing, or nearly tight frames of functions with arbitrarily many moments vanishing 
(for suitable a and b). 

To clarify our terminology in Theorem 1 1.31 

• 6r = {67 ; 7 e r}; here 67, a dilate of 7, is defined in Q below. 

• For a fixed dilation parameter a > 0, if is a function on G, j G Z and 7 e F, we set 

0,-b^(x)=a-^'3/20([67]-i[a-^x]). 

• To say that an function ij) generates a wavelet frame for the lattice bT is to say that 
{4>j.bi{x) : € Z, 7 € F} is a frame. 

• To say that a function g e 5(R+) satisfies Daubechies' criterion is to say that 

C30 

A= inf ^ |5(a2^A)p>0. (2) 

j=-oo 

In [S], page 68, Daubechies observes that if G = K and F Z, then this is a necessary condtion in 
Theorem ll.3l fa). Here we have put f;(A) = A/(A), for / e 5(M+). Then it is easily seen that the 
series in (0) converges uniformly on compact subsets of (0, cxd). Let u(A) denote the sum of that 
series; then clearly u(a^A) = u{X) for all A > 0. Consequently, A is the just the minimum of the 
series for A G [1, a^]. Thus Daubechies' criterion is equivalent to the nonexistence of a Aq > such 
that g{a^^Xo) — for all integers j. 

In fact, in Theorem II. 31 one does not even need the full force of the assumption that F is a lattice sub- 
group; all that one needs is that F is a discrete subset of G, and that there is a bounded measurable set 
TZ, of positive measure, such that every g G G may be written uniquely in the form g = with x G TZ 
and 7 S F. 

The authors would like to thank Giinter Schlichting and Hartniut Fiihr for many helpful discussions. 



3 



2 Earlier Work on Wavelets on Stratified Groups 

Our results for stratified groups should be contrasted with those of Lemarie ([H], ESI)- He restricted 
himself to the case where F was the set of points all of whose coordinates are integers (to be sure, this 
is not always a lattice subgroup). He constructed an orthonormal basis of spline wavelets which were 
(where N is arbitrary, but finite); which had arbitrarily (but finitely) many derivatives decaying 
exponentially; and which had arbitrarily (but finitely) many moments vanishing. His wavelets were 
definitely not smooth; they were built out of splines, that is, functions with L^'^ijj a linear combination 
of Dirac measures for some M . 

In this article, we are not seeking orthonormality. This however enables us to build in other features 
which may in certain circumstances be desirable. Specifically: 

• As is well known, the redundancy of a frame is sometimes sought after; 

• Our continuous wavelets and frames are in the Schwartz space; 

• In Corollarv ll.2l (a.), (j) has all moments vanishing and is in the Schwartz space; 

• In Corollary 0(b), (j) e C^{G)] 

• Our prime example, the "stratified Mexican Hat wavelet" Le"^/^(5, has the property that it and 
all of its derivatives have "Gaussian" decay (by the work of Jersion/ Sanchez-Calle |221 and of 
Varopoulos ,,30,). (Here we say a function F on G has "Gaussian" decay if for some C, c > 0, 

\F{x)\ <Ce""l"l'. 

Here |a;| is the homogeneous norm of x] see section 3 below for homogeneous norms.) 

There are other previous results in wavelet theory on stratified Lie groups, but - except in the aforemen- 
tioned results of Lemarie - high degrees of smoothness and decay, for continuous wavelets or nearly tight 
frames, were not previously obtained. The existence of admissible functions in was proved by Liu-Peng 
for the Heisenberg group, and by Fiihr ^S], (Corollary 5.28) for general homogeneous groups. (In 
contrast to those works, this article uses no representation theory whatsoever.) Frames consisting of Lp' 
functions were produced for the Heisenberg group in Maggioni |27j . 

In the latter article, Maggioni works on a space of homogeneous type which possesses an involution, 
and appropriate "dilations" and "translations" ; examples are the stratified groups considered here (and 
hypergroups as well). He assumes that there is an admissible function and creates a wavelet frame from 
it. In the Heisenberg group situation, in order to get an admissible function, he cites the aforementioned 
result of Liu-Peng. If one instead uses our Theorem 11.11 and Corollary 11.21 together with Maggioni's 
results, one immediately obtains wavelet frames, in the Schwartz space, on general stratified groups. One 
even obtains frames with the properties stated in our Corollarv ll.2l fal or (b). 

In this article, we prefer not to invoke the results of Maggioni, for the following reason. Maggioni requires 
that both the translation parameter (6 in our Theorem 1 1.3|l be sufhcicntly close to and that the dilation 
parameter a be sufficiently close to 1. In Theorem II .31 fa) we do not need to require that a be close to 1; 
for frames, all that is needed is that Daubechies' criterion be satisfied. This will then enable us to also 
demonstrate the nearly quadratic convergence as a ^ 1 in Theorem ^3] (b). 

Let us clarify the similarities and differences between our methods and those of Maggioni, as well as 
those of earlier authors. Our method of constructing frames will be through discretizing a continuous 
problem. This idea goes back to the beginnings of wavelet theory, for instance, [HI and 112,,. In these and 
other early works, one obtained various exact discretizations, where there was no error to be estimated 
in replacing an integral by a sum. More recently, such errors have been estimated, specifically in the 
work of Feichtinger and Grochenig ([H], JHIj CH|)j Gilbert-Han-Hogan-Lakey-Weiland- Weiss (52|)j and 
Maggioni In the latter two references, the error is proved to have small norm on , by use of the 
T(1) theorem. In all of these references, the authors require that both the translation parameter [b in 
our Theorem 1 1.3|l be sufficiently close to and that the dilation parameter a be sufficiently close to 1. 
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We also will use the r(l) theorem. The reason that we do not have to demand that a be close to 1, in 
order to get a frame, is because we shall discretize, not a continuous wavelet transform (as in the earlier 
works just cited), but rather the operator which is the operator of convolution with X^jez '/'a^ * 
(here ip — Lf{L)6). We use the spectral theorem to show that R^ is bounded below if ^/(^) satisfies 
Daubechies' criterion. 

In section 8 we shall examine wavelet frame expansions in other Banach spaces (besides L^). Again such 
questions have been discussed in the earlier works we have cited ([U], ^Oli CH]i and |23) where again 
one requires a to be close to 1. (In particular, in j27j, Maggioni addresses such questions on stratified 
groups.) Here however we shall again require only that the Daubechies criterion be satisfied (so that a 
need not be close to 1). The novel feature here will be the use of spectral multiplier theory (as in 11 ) 
to invert R^ on appropriate Banach spaces (such as {1 < p < oo) and the Hardy space H^). 
We also call attention to the important work of Han (15?), on general spaces of homogeneous type. In 
Theorem 3.35 of that article, Han obtains frames by discretizing a discrete version of the Calderon re- 
producing formula in this general setting. He also uses a version of the T(l) theorem to estimate errors. 
He also studies expansions in (1 < p < oo). However, one cannot expect to obtain nearly tight frames 
by the methods in that article. 

Since we hope this article will be of interest to both the "wavelet community" and the "stratified group 
community" , we have supplied more details and introductory material than would be customary had we 
been writing for only one of these communities. 

In future articles, we will study decay and regularity of dual frames, characterizations of various Banach 
spaces through wavelet frame expansion, and analogues of time-frequency localization for frames. 

3 Notation 

Following JI] (which we refer to for further details), we call a Lie group G stratified if it is nilpotent, con- 
nected and simply connected, and its Lie algebra g admits a vector space decomposition Q = Vi® • • - (BVm 
such that [Vi, Vfe] = Vk+i for 1 < fc < m and [Vi, K„] = {0}. 

If G is stratified, its Lie algebra admits a canonical family of dilations, namely 

SriXi +X2 + --- + X™) = rXi + r^X2 + ■■■ + r™X™ {X, e V,). 

We identify G with g through the exponential map. G is a Lie group with underlying manifold M", for 
some n. G inherits dilations from g: if a; e G and r > we write 

ra; = (r-^ixi,--- ,r''"x„). (3) 

(Here di < ■ ■ ■ < dn are those numbers for with 1 < k < m for which Vk 7^ 0). The map a; — > ra; is an 
automorphism of G. 

The (element of) left (or right) Haar measure on G is simply dxi . . . dxn- The inverse of any a; € G is 
simply ~x. The group law must have the form 

xy ^ (pi{x,y),...,pn{x,y)) (4) 
for certain polynomials pi, . . . ,p„ in xi, . . . , a;„, . . . , ?;„. 

We let S{G) denote the space of Schwartz functions on G. By definition S{G) = 5(M"). 

The number Q — Yl^i j{dimVj) will be called the homogeneous dimension of G. If (/> is a function on G 
and r > , we define 0^ by 

0^(a;) = r-'3<?!)(r-ia;). (5) 
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We fix a homogeneous norm function | | on G whicli is smooth away from 0. Thus flllp |ra;| — r\x\ for 
all X £ G, r > 0, |a;^^| — \x\ for all x G G, and |a;| > if a; 7^ 0. Moreover, for any a > 0, there is a finite 
Ga>0 such that = GaR'" for all i? > 0. 

Let Xi, - ■ ■ , Xfe be a basis for Vi (viewed as left-invariant vector fields on G), let L = — Xf be the 
sub-Laplacian. This operator (which is hypoelliptic by Hormander's theorem 20 ) is well known to play 
on G much the same fundamental role on G as (minus) the ordinary Laplacian J2i i'^Xj)'^ does on M^. 

The operator L, restricted to , is formally self-adjoint (see Proposition 16.11 below). Its closure has 
domain V = {f € L'^{G) : Lf E L^{G)}, where here we take Lf in the sense of distributions. (This 
is easily seen through use of subelliptic estimates.) From this fact it quickly follows that this closure is 
self-adjoint and is in fact the unique self-adjoint extension of L\c^- We now let L denote this self-adjoint 
operator. Suppose that L has spectral resolution 



/ XdPx (6) 
Jo 

One then has that P{o}T^ — 0- To see this, say / G L'^{G) and Lf = 0; we need to show that / = 0. 
Since L is the self-adjoint extension of L\c°°, and Lf = 0, clearly Lf = in the sense of distributions. 
But by 15 , if / £ 5' and Lf = 0, then / is a polynomial. If / S L'^{G), then surely / = 0, as claimed. 

As usual, if / is a bounded Borel function on [0, 00), we define the operator f{L) by 



f{L) = / f{X)dPy, (7) 
Jo 

this is well defined and bounded on L^iG) by the spectral theorem. We denote by f{L)S the corresponding 
distribution kernel of the bounded operator f{L). Thus 

f{L)rj^rj*f{L)S v & S{G). (8) 
Notation: We adopt the f{L)6 notation, because formally 

f{L)Tj = f{L)[rj*5]=v*f{L)5 (9) 

since L is left- invariant. 

Let M+ = [0, 00) and set 

5(M+) = {/ e G°°{R+) : V/,/(') decays rapidly at infinity and limx^n+ f''^\\) exists}. 

Then by Borel's theorem on the existence of smooth functions with arbitrary Maclaurin series we have 
5(R+) = 5(R)|r+. 

By [3T] (or 2^ if G is the Heisenberg group), one has: 

Theorem 3.1 Let f G 5(K+). Then the distribution kernel of the operator f{L) — f{X)dP\ which 
we shall denote by f{L)6 , is a Schwartz function on G. 

We have the following elementary lemma on distribution kernels: 
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Lemma 3.2 Say f, g e S{R+). Then 

1. f{L)S = J{L)6 

2. [fg]{L)6^fiL)6^g{L)6 

3. For t > if the function /' is given by /*(A) = f{tX) V A G [0, oo) , then 

[f\L)5] = [f{L)6]^^ 

Proof: For 1, using the spectral theorem we have f{L) = f{L)*, hence for any (pjip G 'S{G) we obtain 

< <f> * f{L)S, ip>^< /(L)0, V >=< 0, /(i)V' > (10) 
=<<t),tlj*f{L)S>^<(t)*f(L)S,iP> (11) 

which imphes the assertion . 

For 2, say </> G S{G). By the spectral theorem, 

yielding 2. 

For the proof of 3 see Lemma 6.29 of 

C will always denote a constant, which may change from one occurence to the next. 

4 Proof of Theorem 1.1 and Corollary 1.2 

To prove Theorem 11.11 we need the following lemma: 
Lemma 4.1 For any f G 5(M+) with f{s)ds ^ we have 

I {Lf{L)5)tdt/t = IcS, 







where c = f{s)ds is a nonzero constant. 

Note that Theorem 1 1.1 1 follows immediately from this lemma, since 

{Lf{L)S)t * {Lf{L)6)t = \Lf(L)S * {Lf{L)S)\ , (13) 

L J t 

and by Lemma \^l7(L)S ^ (Lf(L)S) = Lg{L)d, where 5(A) = A | /(A) p. 

Proof Let h{X) = A/(A). Write ?A = h{L)S = Lf{L)S; by Lemma E2 ^Jt = h*\L)S for any t > 0. 
Define K^^a = iptdt/t. Since 

Ig^ = Ig ^fW^ = 0, by Theorem 1.65 HH, iptdt/t converges in S' 
as e — !■ and A ^ 00 to the tempered distribution K — iptdt/t, which is C°° away from 0. Suppose 
G S{G). Then (pi * K^,a G S and for any 02 G S{G) we have 
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< 01 * K^^A: 02 > = < K^^A, 01 * 02 > = / < ■0t, 01 * 02 > dt/t 

A 

< 01 * -0t, 02 > dt/t 

A 

< [/t*'(i)]0i,02 > dt/t 

A 

2 \ J-/J-2 



e JO 



t^\f{t^X)d < Fa 01, 02 > di/i 



t^\f{t^\)dt/t d < Pa01, 02 > 
Je 

OO /.AA^ 

f{t)dtd<Px(t>l,(t>2 > ■ 



10 J\t^ 

Letting F{x) — — f{s)ds (so that F' — /) we see that this double integral equals 



OO pXA 
Jxf.^ 



J{t)dtd<Px'PiA2>= I (^^(AA2)-F(Ae2))d<PA0i,02 > ■ (14) 



Since the function F is bounded, and the measure < Px(f>i, 02 > is supported on (0, oo) (in that P{o} = 0), 
we see that 



hm.^oA^oo I (^F{XA^)-F{Xe^)y<Px^i,(f>2>^ I J f{s)dsd<Px(t>i,(f>2> (15) 

/(S)ds< 01,02 >. (16) 

This proves the Lemma. Thus Theorem II. H is established as well. 







To begin the proof of Corollarv ll.2l if a = (ai, . . . , q;„) is a multi-index, we let \a\ = dua^- Note 
that |a| is the homogeneous degree of the monomial z", since (rx)" = rl"lx" for r > 0. For any positive 
integer fc, L^x"' is a polynomial which is homogeneous of degree \a\ — 2k; it must therefore be identically 
zero if \a\ — 2fc < 0. Integration by parts now at once shows the following proposition: 

Proposition 4.2 If F e S{G), and if \a\ < 2k, then J^x°'L''F = 0. 

Proof of Corollarv 1 1 . 21 For (a), select any nonzero g E 5(M+) which vanishes identically in a neighbor- 
hood of 0. For any positive integer k, define gk{x) = g{x)/x''; then gk G 5(M+), and g{L)5 = L'^gk{L)5. 
By Theorem II . 1 1 and Proposition (]{L)5 is admissible and has all moments vanishing. 

For (b), we note that if 5 G C^(R) is real-valued and even, and if m(A) — g{\/X), then m{L)S G C^{G). 
(This is proved in the appendix to ^HI; the argument is there attributed to J. Dziubanski, but he says 
the result was well-known; it appears to be based on ideas of Michael Taylor.) Thus, if g 7^ 0, then for 
any positive integer k, 0^ — L''m{L)S = L(L''~^m{L)5) is admissible and in C^{G), and / x"0fc — 
whenever \a\ < 2k. (Note that 0/c cannot be identically zero, for then A'^m(A) would be identically zero, 
so g would be zero.) This completes the proof. 

Remark Corollarv ll.2l fb) improves on Theorems 1.61 and 1.62 of FoUand-Stein ^Jj, at least for stratified 
G. There it was shown that there exist 0^, . . . , 0^^,-0^, ■ • ■ , V'^^ G '^iG) with arbitrarily many moments 
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vanishing, with the tp^ having compact support, and with X^i^ Io° 'A * ''Ptdt/t ~ 6; here M depended on 
the number of moments one wanted to vanish. Now we see that we can always take M = 1 and ip'^ = (f>^ , 
so that both have compact support. 

5 Continuous Wavelet Transform 

In this section we study the continuous wavelet transform with respect to the quasiregular representation 
of the group M := G k (0, oo) , where G is a stratified group with homogeneous degree Q and with Haar 
measure db. 

M is a locally compact group with left Haar measure d^{M) — a~'^'^^'^^ dadh. 

The positive number a defines an automorphism of the group G, which acts by dilation. The quasi-regular 
representation tt of M acts on (G) as follows: 

Let € L?{G), then 



{^{x,a)<jy){y) = {T^Da(l)){y)^a-'^'^cj>{a-\x-^y)) Vx,yeG,Va>0 (17) 
Thus Tx acts by left translation by a;~^ , while Da denotes a unitary dilation operator with respect to a. 

The following definition and more details can be found for example in |13 |. 

Definition 5.1 Let (j) and ip be any fixed functions in L'^(G). Define the coefficient function V^^^p on G 
by 

F^,^ : [x, a) ^< 7/>, T^Da<i) > (18) 

The coefficient function V^,^ is not necessarily square integrable on M. The function 4> is called admissible 
when for any -0 the associated coefficient function V^,^ is square integrable, and the operator 

: L\G) L\M), (19) 

given by [V(i,{'ip)]{x, a) = V0_^(x, a), is an isometry. Then, for the admissible vector (f), the bounded 
operator is called a continuous wavelet transform of L^{G). 

We shall soon show (in Proposition 15.31 below) that this (accepted) definition of admissible is consistent 
with our usage of the word admissible in Theorem 11.11 

The existence of admissible vectors in L^{G) for tt was proved by Fiihr 13 ,( Corollary 5.28) for homo- 
geneous groups. We recall this in the next Theorem: 

Theorem 5.2 Let M = G x H , where G is a homogeneous Lie group and H is a one-parameter group 
of dilations. Then the quasi-regular representation tt is contained in the left regular representation Xm- 
Hence there exists a continuous wavelet transform on G arising from the action of G by left translations 
and the action of the dilations. 

We now show (without use of Theorem 15. 2() that there exist admissible G S{G). We claim: 
Proposition 5.3 Say (p G '5(G) and J cp = 0, so that by Theorem 1.65 of Ulf. if 

K.^A = £ ^dt (20) 

then K = /img^o,A^oo^e,A exists in S'{G) , G°° away from and is homogeneous of degree —Q. Then 
(p is admissible (in the sense of Definition \5.1\ ) if and only if K = S up to a constant multiple. In 
particular if ^ f G iS(M+), then (p = Lf{L)S is admissible. 
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Proof: For -0 € L'^{G) we have: 



IF^V'I / \<^,nDa<p>Y d^i{M) (21) 



I V * {Da^){b) P a-('3+i)dad6 so, 



G Jo 



I I' = / II V' * (i^a0)f a-(«+i)da. (22) 



But for any a > 0, 



II ^Z- * {Dai)fa-Q 7/^, V * {Da(i>) * {Da(t>) > i,, ^ * (0a * 0a) > • (23) 

Since ii' in S' , if 5 G 5, then g * g * K pointwise and for some N, C 

\ig*K,^A){x)\<C{l+\x\)^ for all a;, e, A (24) 
Using the dominated convergence theorem in ( I22|l and ( I23|l , if -0 G 5(6"), then 

im0lli2=<V',^*i^><c|| viii2 (25) 

since the map ^ * if is bounded on L^(G). thus maps 5(G) to L^(M) and has a unique bounded 
extension to a map from L^{G) to L'^{M). But ii ipk ip in L'^{G), surely V^f/^fc ^ V^tA pointwise , so 
this extension can be none other than V^. Accordingly holds for all ip G L'^{G). We thus have 

ll^0V'llL^(Af)=ll^llL^VV'eL'^<V^,^*if>=<0,0> VV-ei" (26) 

il)*K 'iil)£L^ (27) 

K = 5 up to a constant. (28) 

as desired. (In the second implication, we have used polarization.) This completes the proof. 



6 Lemmas on Vector Fields 

In this section we gather a number of facts which will be needed in our discussion of frames. These facts 
are analogues for G of very standard facts on R" (such as the fundamental theorem of calculus - see 
Lemma 16.21 below) . 

The right-invariant vector fields Yi {1 < I < n) may be defined by 

Yig = -X{g 

for g e C\G). 
We note: 

Proposition 6.1 Suppose 4> G S{G). Then, for all I, jf^Xicf) — and J^Yicj) — 0. 
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Proof Note that each Xi is homogeneous of degree a; . This forces Xi to have the form 

where pk is a homogeneous polynomial of degree ~ ai < Ofc- (See |11| for a detailed proof of this.) 
Accordingly Pk{x) must actually be a polynomial in xi, . . . , xi, so multiplication by it commutes with 
d/dxk for k > I. 

Accordingly Xicf) — 0. By using ~ we see that Yicj) = as well. 

If a; = (xi, . . . , Xn) G G, and t > 0, for want of a better notation, let us define 

[t]x = (tel, . . . , tXn) 

(recall that tx means something else, see (O). 

Recall that we are identifying G with q through the exponential map. Then, if x € G, we say that the 
point exp(x • A')(0) has coordinates x. 

Lemma 6.2 (a) Suppose that x d G and that U is an open neigborhood of the line segment 
{[t]x :0<t<l}. Ifge GHU), then 

g{x)-g{0)= [\{x ■ X)g]{[t]x)dt (29) 
Jo 

and ^ 

g{x)-g{Q)^ f [{x-Y)g]{[t]x)dt. (30) 

(h) Suppose that x,u Cz G and that U is an open neighborhood of the set {u{[t]x) : < t < 1}. // 
h G C^{U), then 

h[ux)~h{u)^ I [{x ■ X)h]{u{[t]x))dt. (31) 

(c) Suppose that x,u Cz G and that U is an open neighborhood of the set {{[t]x)u : < t < 1}. // 
h G C^iU), then 

h{xu)-h{u)= I [{x-Y)h]{{[t]x)u)dt. (32) 
Jo 

Proof For (a), we note that 

g{x)-g{Q) = <7(exp(x-X)(0))-g(0) 

= j j^g{eMt[x ■ X]m)dt 

r-l 

[{x ■ X)g]{[t]x)dt. 

proving H29|l . Applying ~ to H29|) . we find H30|) as well. For (b), we apply (|29|l to the function g = hu 
where hu{x) = h{ux). For (c) we apply iflTOIl to the function g ~ h^ where hu{x) = h{xu). This completes 
the proof. 

We will be needing two applications of Lemma 16. 21 Propositions 16 . 61 and 16 . 71 below. First, however, some 
remarks on homogeneous norms. 

A homogeneous norm function satisfies a type of triangle inequality (jll|. equation (1.8)): for some C > 0, 
\xy\ < C{\x\ + \y\) for all x,y G G. We shall need three other facts about homogeneous norms: 
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Proposition 6.3 There exists c > such that for all R> 0, if \u > 2R, then 
min|«-iy|<fl > c\u^^x\. 

Proof Since x~^y — {x^^u){u^^y) = {u^^x)^^ (u~^y), we may after a translation assume m = 0. It is 
enough to show that, for some c > 0, if |y| < \x\/2, then > c\x\. After a dilation we may assume 

= 2 and < 1. By the triangle inequality, for some C > 0, > \x\/C— \y\, so we may assume also 

that |x| < 2C. But |a;~^?/| does not vanish for (x, y) in the compact set {x : 2 < |a;| < 2C} x {y : \y\ < 1}, 
so it has a positive minimum there, as desired. 

Sometimes we use the "standard homogeneous norm function" on G, defined by 

n 
k=l 

where A — ai . . . a„, and each b^. = A/a^.. We shall clearly indicate when we do this. 

Proposition 6.4 There is a constant C > such that for all x = (xi, . . . ,Xn) G G, \x„i\ < C|a;|'^"' for 
1 < m < n. 

Proposition 6.5 There is a constant C > such that for all x Cz G and all t with < t < 1, we have 
\[t]x\ < G\x\. If \ \ is the standard homogeneous norm function, we can take G — 1. 

Proof of Propositions IHTH and Since any two homogeneous norms are equivalent, we may assume 
that I I is the standard homogeneous norm function. But in that case the propositions are evident (and 
we can take C = 1 in both). 

We now turn to the applications of Lemma l().2l We define a normalized bump function to be a G^ function 
with support in the unit ball B{0,1) = {x : |x| < 1} with G^ norm less than or equal to 1. For any 
function / : G ^ C, if i? > and w e G, we let /^'"(a;) = f{R-^{u-^x)). We claim: 

Lemma 6.6 There exists a constant G > such that for all normalized bump functions f , all R > 0, 
and all u,x,y G G we have 

|/«'"(x|/)-/^-(x)|<Gf]M. 

fc=i 

Proof We have 

r'"(xy) - /^-(x) = f{R-\u-'xy)) - f{R-\u-'x)) = f{x'y') - f{x'), 
where x' = R^^{u^^x) and 

In proving the lemma we may therefore assume that i? = 1 and m = 0, so that /^'" = /. In that case we 
use Lemma [6.21 fb) to find that 

\f{xy) - f{x)\ = / [{y X)f] {x{[t]y))dt < Gj^lVkl 
•^0 k=l 

as claimed, since the functions Xkf are bounded (uniformly for all normalized bump functions /). 

We now turn to our second application of Lemma 16.21 First we define a Calderon- Zygmund kernel to 
be a complex- valued function K(x,y), defined for all x,y € G with x ^ y, which is continuous (off the 
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diagonal), and which, for some C, c > 0, satisfies the following three estimates (for all x,y Cz G with 
X ^ y): 

\K{x,y)\ < (33) 
\y 

li\x-'x'\<c\y-'xl then\K{x',y)-Kix,y)\<Cj^^^^; (34) 
If\y-'y'\<c\y-^x\, then \K{x,y') ^ K{x,y)\ < C . (35) 

We then claim: 

Proposition 6.7 Suppose K[x,y) is defined and away from the diagonal inGxG, and that for some 
A>0, 

\XSX^Kix,y)\ < A|y-ia;rQ-l"l-l^l. (36) 

whenever < ai + . . . + a„ + /3i + . . . + /3„ < 1, and whenever x,y ^ G with x ^ y. Then K is a 
Calderon-Zygmund kernel. (Here X" — X'^^ . . ■ X^" , where the Xj^ are taken in the x variable.) 



Proof By taking a = /? — in (|3(i|l . we have H33|l . To prove H34|l . we may assume we are using the 
standard homogeneous norm function; we will then show that (|34|l holds with c = 1/2. 
In this proof, it will be convenient let Xk^iK{x, y) denote the result of applying X^ to K in the x variables. 
Suppose a; ^ y and \x-^x'\ < \y^'^x\/2 = \x-^y\/2. If < t < 1, then by Proposition!^ \[t]{x"^x')\ < 
\x~^x'\ < |x""^j/|/2 as well. In particular, [t]{x^^x') ^ x^^y, so x{[t]{x~^x')) ^ y. Moreover, by 
Proposition 16. 31 there exists a Ci > (independent of the specific values oi x,y,x' ,t) such that 

\y-'x{[t]{x-'x'))\>ci\y-'x\. 

We write x' — x{x^^x'). Using Lemma [6.21 and Proposition we find that for some Ci, C2, C3 > 0, 



\K{x',y)-K{x,y)\ = \ J2^x-'x')kiXk,iK{xi[t]{x-^x')),y)dt\ 



fc=i 



< 



< 



^ \y--x\Q+<^'' 



y-ij:\Q+i 



so that 134(1 holds. (Note for later purposes that Ci, C2, C3 depend only on the group G and not in any 
way on K.) The proof of H35() is exactly analogous. This proves the proposition. 

We will be using Lemma 16.61 and Proposition 16.71 in conjunction with the r(l) theorem for stratified 
groups. We review this theorem in a moment. 

First, however, some definitions. Suppose that a linear operator T : C^{G) — > L^{G). One says that T is 
restrictedly bounded if there is a C > such that ||r(/^'")||2 < GR^^^ for all normalized bump functions 
/, all R and all u. 

If T : ^ L'^{G) is linear, we say that a linear operator T* : Cl L'^{G) is its formal adjoint if for all 
f,g £ G^ we have 

<Tf,g>^<f,T*g>. (37) 
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T* is evidently unique if it exists. 

We will be using the "easier case" of the David- Journe T(l) theorem for stratified groups (|^ or |29| . 
pages 293-300). (The latter reference is only for G — R", but the proof for general G requires only minor 
changes - see the appendix to this paper.) We may formulate this theorem as follows: 

Theorem 6.8 Suppose that T : C^{G) -> L'^{G) has a formal adjoint T* : C^{G) L'^{G). Suppose 
further: 

(i) T and T* are restrictedly bounded; 

(a) There is a Calderon-Zygmund kernel K such that if f G C^, then for x outside the support of f, 



Then T extends to a bounded operator on . 

Condition (iii) means precisely ([221 1 pages 300-301) that whenever / g C^{G) and /g,/ = 0, we have 
that /g, Tf = T*f = 0. In fact we shall show that this is true for all / e C^{G) with / = 0. (Even 
without condition (iii), conditions (i) and (ii) imply that for all such /, Tf and T* f are in L^{G).) 
In fact we shall need a quantitative version of Theorem 16.81 

Theorem 6.9 There exist Cq,N > 0, such that for any A > 0, we have the following. Whenever 
T : C^(G) —>■ L'^{G) has a formal adjoint T* : C^{G) —f L'^{G), and whenever T,T* satisfy: 

(i) ||T/^'"||2 < and ||r*/^'"||2 < AR^/"^ for all normalized bump functions f; 

(ii) There is a kernel K(x,y), off the diagonal, such that if f £ C^, then for x outside the support 
of f , {T f){x) — J K{x,y)f{y)dy; and whenever at most one of ai, . . . , an, Pi, ■ ■ ■ , Pn is not zero, and 
whenever x,y € G with x ^ y, we have 



then T extends to a bounded operator on , and \\T\\ < CqA. 

Proof This follows at once from an examination of the proofs of Theorem 16.81 (in ^5] or [2D) and of 
Proposition 16 . 71 above. 

7 Frames 

Suppose now that one has a discrete subset F of G, and a bounded measurable set 7?. C G of positive 
measure, such that every g (z G may be written uniquely in the form g ~ xj with x d TZ and 7 € F. 

For example, one could choose F to be any lattice subgroup of G, if one is available. Thus F is a discrete 
subgroup of G, such that G/F is compact. (Note: by page 197, equation (2), it is equivalent to 
assume that F is a discrete subgroup of G, such that G/F has finite volume with respect to the induced 
invariant measure. If the coefRcients of all the polynomials appearing in 10} are integers, as is the case 
for the Heisenberg group, one could take F to be the integer lattice, namely the set of points all of whose 
coordinates are integers.) We then let TZhe a fundamental region for G/F. (By this we mean a bounded 
measurable subset of G, of positive measure, consisting of precisely one representative of each right coset 
of F.) Thus every g € G may be written uniquely in the form g — "fx with a; G 7?., 7 G F.) 

Definition 7.1 A countable subset {e„}nei of a Hilbert space Ti is said to be a frame if there exist two 
positive numbers A < B such that, for any / G 7i; 



{Tf){x) = J K{x,y)f{y)dy; and 
(lii) r(l) = T*(l) = 0. 



\X^X^K{x,y)\ < and 



/m;r(l) = T*(l) = 0, 




(38) 



the positive numbers A and B are called frame bounds. 
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Note that the frame bounds are not unique. The a lower frame bound is the supremum over aU lower 
frame bounds, and the optimal upper frame bound is the infimum over all upper frame bounds. The 
optimal frame bounds are of course frame bounds. The frame is called a tight frame when we can take 
A = B. (Informally, we also say the frame is "nearly tight" if B/A is close to 1.) Frames were introduced 
inlHl. 

We consider (p e S{G) with J = 0. For a, 6 > 0, we define 

{a will usually be fixed.) The set {0^,67} is called the wavelet system generated by (j). We seek conditions 
on (j) and the numbers a,b > which guarantee that this wavelet system is a frame (in which case it is 
called a wavelet frame). 
In order to do this we study the operator 

Sct>,b '■ f ^ < /, 'Pj.b-f > 4>j,b-i 

It is not hard to see that {(t)j,b-f} is a frame if and only if: for any / S L'^{G), the series defining 
S^^bf converges unconditionally to / in L^{G); and S^^b is bounded on L'^{G); and S^^b > AI for some 
strictly positive number A. (If the frame is "nearly tight" , that is if, for certain frame bounds A, B 
one knows that B/A — 1 = e is small, then [1/ K)Stj}fif is a good approximation to /. Indeed, for any 
/ G L^, << S^,bf,f >< implies that, as operators, < {l/A)S^,b ~ I < el, whence 

\\{l/A)Sci,^b — I\\ < e- For this reason, one generally prefers "nearly tight" frames.) 

More generally we shall need to consider 0, V' S 'S{G) with J 4> = / V' = and look at operators of the 
form 



S^,iP,b ■ f ^ 2^ < f,4>j,bf > ^j,bf 

Theorem 7.2 Fix a > 0. In parts (a), (b), (c) and (d) we also fix (p,ip £ S{G) with J (f> — J ^p = 0. 

(a) For any < & < 1 and f G GliG), the series defining S^^^^bf converges absolutely, uniformly on G. 

(b) For anyO<b<landfe G^{G), S4,,^,bf G L^{G). 

(c) For some C >Q, \\S^.,i,,bf\\2 < (C/feQ)||/||2 for all < b < 1 and f e G^{G). 

Consequently S^,^^b extends to be a bounded operator on L'^(G). (In fact, if we put T = S^,^^b, then T 
satisfies the hypotheses of Theorem \6.Sl } 

(d) If f,g£L\G), then 

<S^^^^bf,g>^ ^ < f,(l)j,b'y >< ip],b'y,9 >; (39) 

7er,iez 

here the series converges absolutely. 

(e) Say Bq is a bounded subset ofS{G), f G G^{G) and b > 0. Then the series defining [Sij,^.^^bf]ix) 
converges absolutely, uniformly for x £ G and (j},tl> £ B{) with J ijj = J (j) — 0. 

(f) If Bq is a bounded subset of S{G), then there exists a constant G such that \\S^^^^b\\ < C/b'^ for all 
< 6 < 1 and all ipjcj) £ Bq with J = J (p = 0. 
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Remark For the boundedness of S^p^^^b on , one may also consult section 6 of Maggioni |27]. If 
G = M", the fact that T = satisfies the conclusions of Theorem 16.81 has a long history. For in- 

stance, in Lemma 9.1.5 of IS], condition (ii) of Theorem l6.8l fb') is verified for this T, if G = M. If G = M", 
Theorem 16.81 is verified for this T, and more general operators T, in J^, sections 2.1-2.3. 

To prove the theorem, we shall need the following technical lemma. 
Lemma 7.3 For N > define the function on G by 

gM{x) = {l + \x\r^. 

Then: 

(a) Let Bq be a bounded subset of G. Then for some C > 0, 

gN{x) < GgNiy^^x) 

for all X £ G and y £ Bq. 

(b) Say M, N > Q/2, and suppose < L < min(A/ - Q/2,N - Q/2). Then for some G > 0, 

{9m*9n){x) < CgL{x) 

for all X G G. 

Proof For (a), we use the triangle inequality for G: for some G > 0, 

\y-'x\<Ci\y\ + \x\) 
for all x,y G G. From this we find at once that 

(l + r^2;|)^<G^(l + H)^(l + |a;|)^, 

and (a) now follows. 

For (b), we similarly observe that 

{l + \x\)^<G'^{l + \y\)'^{l + \y~'x\)^. 

Accordingly 

{l+\x\f{gM*gN){x) = J {l+\x\f9M{y)gNiy-^x)dy <C'' j gM-L{y)gN-L{y-^x)dy < C^\\gM-Lh\\gN^L\\ 
which is finite, since M — L, N — L > Q /2. This completes the proof. 

Note that Lemma 17.31 fa) implies that for any measurable subset i? C Bq of positive measure, we have 
that 

G f 

9n{x) < — 7T;r / gN{y~^x)dy. 

for all X G G. Such facts will be used without further comment in the proof which follows. 

Proof of Theorem 17.21 We first prove (a). Since we shall be using Theorem 16.91 in our proof of (c), we 

shall actually need a stronger conclusion than (a). 

We shall in fact show that: 

(*) For all normalized bump functions / and all i? > and it G G, there exists G > such that 
the series defining S^^^^bf^'" converges absolutely, uniformly on G, and \\Scf,,,p^bf^'"\\ 00 < C/b'^. 
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We begin by noting that there exists C > such that for any /, R, u as above we have: 

I < /^■'^(/.,,^,^ > I < ||/^'"||i||^,.b,||oo < CR'^la^Q'\ 

We let 

Cj^R = SUp| < 6^ > I, 

the sup being taken over all normalized bump functions /, all i? > and all m G G, and all 7 G F. Thus 

Cj,R < CR^/a^Q/^. (40) 

Note also that if i? > a-' , then 

< Ca^'(^/2+i)/i?. (41) 
Indeed, say /, R, u, 7 are as above. Since J (j) — 0, putting v ^ b"f we have by Lemma l6 . 61 that 

I < > I - a-'Q/'\ [ f^'--{y)<t>{a-^[{a^v-^)y]])dy\ 

Jg 

= [ f''-'-{{aH)y)c^{a~^y)dy\ 



G 



= a-^Q'^\ / [f^^-{{aH)y)- f'''--{a^vma-^y)dy\ 

JG 

< Ca'^Q/^ j {'£^^ma-'y)\dy 

•'^ k=l 

I — 1 G 



since we are here assuming that /R < 1. 

Now select any > Q + 1, and note that < CgN for some C. Fixing j £ Z, we now see that 
^ I < Z^-", > ^,.b^ix)\ < C,,rC J2 D,,n^gN{x) 



^ W^'''' E / 9Niy-'M-'[a-^x])dy 



C ,0 / 9N{z)dz 



G 



Given i? > 0, we now select jo G Z with a^" <R<a^o+^. Recalling gOll and (EJ, we now obtain 
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7GrjGZ j<jo i>io 



j<io j>io 



< 



j<jo i>jo 

C 



proving (*) and hence (a). 

We next prove (b). Again, we shall prove a stronger conclusion, which will be needed in our proof of (c). 
For x,y € G, X y, we wish to define 

^0,^,f,(a^,y) = E '^3,biix)(j}j,b'y{y); (42) 

we will soon show that the sum converges absolutely. The reason for this definition is that formally 



we will soon show that this is true if / G C^, for x outside the support of /. These facts are immediate 
consequences of the following assertion (with J = Q, t/j = ^ and cf) = 'i':) 

{**) Say * e S{G), and J > 0. Then for some C > 0, 

J2 a-^"'>,..7(x)*,,,,(y)| < ^\y-^x\-Q-' (43) 
7erjez 

for all x,y ^ G, X ^ y. Moreover the series converges uniformly on compact subsets of (G\{0}) x (G\{0}). 
To prove (gSl), define 

Kj{x,y) - ci-^'\y-'x\Q+''\<S>j,b,{x)^j,b^{y)\ 

= J2 a-^^Q+''^\y-'x\Q+'m{bj)-'[a-^x])^{{bjr'[a~^y])\. 
7erjez 

We need to show that Kj is bounded for x ^ y. Observe that for any x,y £ G we have that Ki{ax, ay) = 
Kj{x,y). Therefore we need only consider those x,y with £ [l,a]. Choose L > Q + J and 

N > Q/2 + L. For some Co, ^ CqQm . Thus, for fixed j. 
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< 



7Gr 

C 



ibn 

^ J gN{w~^[a~^ x])gNiw~^[a~'y])dw 
C 

= -f^idN * gN)ia^^[y^'^x]) 
C 

- -ip9L{.a-'[y-^x\). 



Consequently, for |j/ € [l,a], we have that 



\Ki{x,y)\ < ^;^Y.^~'^'^'''^9L{a~ny''x]) 



< 



3>0 j<Q 

C 



proving (|43|l . The miiform convergence asserted in (**) follows from an examination of the proof of H43|) . 
This proves (**). 

(**) now implies at once that the series in H42|l converges absolutely for x ^ y, and we define its sum to 
be K^^^^b{x,y). 

We can now easily prove (b). Actually, in order to also later prove (c), we will note the following stronger 
statement: 

(***) K^^^^b is smooth away from the diagonal; moreover for all multiindices a, (3 there exists Ca.fi > 
such that for all x,y ^ G with x ^ y and for all < 6 < 1 we have 

\X-^X^^K,,^^b{x,y)\ < (44) 
(***) follows at once from (**). Indeed, we claim that, ii x ^ y, then 

X^X^Kj{x,y)^ a--'d"l+l^l)(X»,-,,(a;)(X^k,^(2/). (45) 

7erjGZ 

To see this, note that by (**), the series in (|45|l converges uniformly on compact subsets of 
(G \ {0}) X (G \ {0}). On such a compact set, any (usual) differential monomial dl^dy is a linear combi- 
nation, with polynomial coefficients, of the X"X^ . Thus the series in ()42|l converges in the topology of 
C°"{{G \ {0}) X (G \ {0})) This implies that K is smooth off the diagonal, and also that, when we dif- 
ferentiate we can bring derivatives past the summation sign. This proves (***). 



We now show that (***) implies (b). In fact it implies the following stronger statement, which we shall 
also need in the proof of (c): 
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(****) For all normalized bump fmictions / and all i? > and u E G, there exists C > such that 
To see this, we observe that if |a:~"'^u| > 2R, then 



G 

0^ J\u-^y\<B. 

< ^\x-'u\-^. (46) 
(The last inequality follows from Proposition It). 31 ) Finally, if g = S^,jf,^bf^'^ , recalling (*), we have that 

= / \9{x)\'dx+ [ \9{x)\'dx 

J\x-^u\<2R J\x-^u\>2F!. 



< -g-[(2i?)Q + i?2Q / \x''u\-^Qdx] 

0^ J\x-^u\>2B, 
^ J\y\>2R 

< i^[(2i?)Q + i?2Q(2i?)-«] 

crQ 

This proves (****), and hence (b). 

We now claim that (c) follows directly from (***)^ j^****-) ^^j-^^ Theorem 16.91 In order to apply Theorem 
16.91 we make the following two additional observations. 

1. The formal adjoint of S^^^,^i, is S^^^^. What we are claiming is that for all f,g& C^, we have 

< S^^^^bf, g >=< /, S^,^^^bg > ■ (47) 
Indeed, by (*), the left side of (|T7|l clearly equals 

Evidently this equals the right side of (|47|) . as claimed. Note, for later purposes, that this observation 
also proves (d) ii f,g € Cl- 

2. 5^,^,6(1) — S^.(j,^b{'^) — 0. We need to show that whenever / e Cl[G) and J / = 0, we have that 

S(p,-4i,bf = 

(and similarly J S^^^^f ~ 0.) To see this, for any finite subset of Z x F, define the operator 
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We regard this as an operator on C^(G), and it maps this space into C°°(G), since it has smooth 
kernel 

For any integer iV > we also let 5^^ ,, = S^-; , and K^^^,^, = „ where J^n = : \j\ < 

I7I < N}. Since ip £ S has integral zero, it is evident that for all / £ C^{G), we have 

for all !F. Fix / with J / = 0, and fix 6 > 0; we need to deduce that J S^,^,b = 0. This will follow 
at once from the dominated covergence theorem if we can show: 



(i) S^.^j,f S^^^^bf pointwise as iV 00; and 

(ii) For some C> 0, {S^^Jl < Cgq+i for aU T. 

(Here gq+i is as in Lemma 17.31 ') Since (i) follows at once from the absolute convergence proved in 
(*), we need only estabhsh (ii). (*) similarly shows that, for some C > 0, \[S-^^ bf\i^)\ — ^ ^^"^ 
T and all x £ G. Suppose then that the support of / is contained in {a; : |x| < i?}; we need only 
show that for some C, A (independent of !F) , 

\[Si^,bf]{x)\<C\x\-Q-^ (48) 

whenever \x\ > AR. But by (**), for any multiindices a, (3, there is a Ca,i3 > (independent of JF) 
such that for all x,y £ G with a; 7^ y, 

\XSX^Kl^^,{x,y)\ < C„,0|y-ix|-Q-l"l-l'^l. 

By Proposition l6.7l (and its proof), the ^ satisfy the Calderon-Zygmund inequalities \6'6\i . H34|l . 
and (|35|) with constants c, C independent of By the triangle inequality, there is a number A > 
such that whenever |a::| > AR and \y\ < R, we have > cR. Thus, if \x\ > AR, we have that 

\K^,bf]i^)\ ^ \ I [Kl^,b{^,y)-Kl^^,{xMf{v)dy\<C\x\-'^-' [ \y\\fiy)\dy 
J\v\<R ■'\v\<R 

as claimed. 
These observations now prove (c) at once. 

We next prove (d). We fix 6 > 0. In observation #1 above, we have already seen that (d) holds for 
f,g £ Cl- To prove it in general, we let -5*^^,6, K-^.^p^, S^.^ ^,, and K^^^^f^ be as in observation #2. We 
observe that, for any f,g £ L?,we have 

<S^,^,bf,g>= ^ < >< ■0^,67,5 >, (49) 
jer,jez,\',\<N,\3\<N 

and we claim that 

< S^^^^bf, 9 >^< S^,^,bL 9 > ■ (50) 

Since (d) holds for f,g £ C^, which is dense in L^, it is enough to show that the norms ^|j 3-rG 



uniformly bounded in !F. But this follows from Theorem 16 .91 together with a repetition of the proofs of 
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(*), (***) and (****) with S-^ ^ ^, ^ ^ in place of S^,^^b, K^^^^t,; here one must note that all bounds 
are independent of J-'. 

Now in (|50() . take the special case ip — (p and g = f- AH the terms in the series in (|49|l are then 
nonnegative, so the series in H39(l converges absolutely 

to the left side of that equation - in that special case. But in the general case, Cauchy-Schwarz as applied 
to the series in H5()|l now shows that this series always converges absolutely. Moreover, by (|5()|l . this series 
converges to the left side of H39|) . This proves (d). 

(e) follows from an examination of the proofs of (a), (f) follows from an examination of the proofs of 
(a), (b) and (c). (In particular, note for later purposes that the constants Ca^p in (|44|l may be taken 
independent of 0, V' G with J ijj = J (p ~ 0.) This completes the proof of Theorem l7.2l 

The main idea in our proof of Theorem ll.3l fa') is to show that, for b sufficiently small, VlP S^p^^^b is "well 
approximated" by the operator = X^jez where if / G L^{G) we put 



then to use the spectral theorem to show that R^, is bounded below ii'tp — g{L)6 and g satisfies Daubechics' 
criterion. We begin to make these ideas rigorous, by noting the following proposition. (In this proposition, 
TZ is, once again, a bounded measurable subset of G, of positive measure, such that every g (z G may be 
written uniquely in the form g = with x £ TZ and 7 G F.) 

Proposition 7.4 Suppose ijj E S{G) and J = 0. Suppose f £ C^{G). Then 



where the series on the left side converges absolutely, uniformly for x on G. Consequently ^ Rj f con- 
verges to an function, and the map R^ : ^ given by R^f — ^Rjf extends to a bounded 
positive operator on . 

Proof Fix j for now and put r/ = tjj^j . Then 



Rjf ^ f * V'aJ- * V'aJ-, 




(51) 




But 




a-^^Yl I iAz^\H^\a^^y])i'{z-\b-i]-\a-^x])dz 
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(In the fourth hne, we have made the change of variables z — > a?z^ By Theorem 17.21 fe). the series 

converges absohitely, uniformly for x £ G and z e bTZ. This would therefore also surely be true if we 
fixed a J and summed only over 7. Thus 



and finally, summing over j, we find H51|) as well, the sum on the left side converging absolutely, uniformly 
for X € G. The remaining conclusions of the proposition now follow at once from Theorem 17.21 (i) and 
Minkowski's inequality. (Note: to show that i?^ is positive, it is enough to show that < R^f, f >> for 
all f G C^, and for this it is enough to show that < Rjf,f >> for all f £ and all j. But this is 
clear, since for such /, < Rjf, f >~ \\f * ipaJ Hi-) This completes the proof. 

We can now reach an understanding of why Vb'^ S^,^,b is well approximated by R^ for b small. 

Theorem 7.5 Suppose ifj G S{G), and JqiJ-' = 0. Let V be the measure of TZ, and let R^ be as in 
Proposition \7.4\ For 1 < I < n, let ijji — Yiijj (so that, by Provosition \6.1\ J^^ipi —0 for all I). Then: 

(a) IffeCj{G), 

i^^R^f - S^^^^tf]{x) = -^J^J^^J^ ^i(['S'T[t,,F,V>,T[t,,^,&/] + [STi,^.^,Ti,^^Yi^,bf]){x)dtdz. (52) 

(b) There exists C > such that for all < b < 1, the norm on L'^{G) 

1 C 

- S^,^A\ < ^q3T- (53) 

(c) If Rtp > AI for some A > 0, then there exists bo > such that {'>pj,b'y} is a frame whenever 
< b < bf). More precisely, choose B > such that R^ < BI (of course we can choose B = 

Then, for < b < bo, we can choose Af,, Bf, > such that 

Ab\\f\\l< J2 \<f^i^j,»'r>\'<Bb\\m (54) 

for all f G , and such that 

hm — = — . (55) 
6^0+ Ab A 

Proof Of course, the measure of bTZ is Vb'^ . Using Theorem 17.21 (e). together with Proposition 17.41 we 
see that 

[yj^R^f - S4,,4,,bf]{x) = J i[ST,-^,T,^,bf]ix) - [S^^^^bf]{x))dz (56) 

" ttIq Y1 / [< /' (^2V')j,&7 > iTzip)3,bf{x)- < /,l/'i,fc7 > 'ipj.b',{x)]dx 

(57) 

However, fixing j, 7, we have that 

< /, {Tzil>)],b-i > {T^ip)j^b-,{x)- < /,i/'j,fc7 > '^],b-,{x) = / f{y)K{x,y)dy (58) 
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where 

K{x,y) = {T^i^)j,b^{v){Tzi}})j^bi{x) - il)j^b^{v)il)j^b^{x). 
Fix X, y as well, and, for w E G, let 



Explicitly 

F{w) = a-^'^^{w{b-f)-\a-^y))iP{w{bj)-\a-^x)). 
Since each Yi is right-invariant, note that 



{YiF){w) = a-^'^[{Yii^)(w{b'yy\a-^y))il;{w{bjy\a-^x))+ij{w{b'y)-\a-^y)){Yitl;){w{b^^^^ 
= {Tw-^[Yi^p])j^t,^{y){T^-itp)j,bj{x) + {Tu,-ii})^j,^{y){Tu,-i[Yi'ilj])j^bj{x). 

Then, by Lemma 16.21 and the facts that z^^ — —z and that the Yi are right-invariant, we have 

K{x,y) = F{z-')-FiO) 

= -Y^zJ {YiF)mz)-')dt 



1=1 



Since / e Ci, 

n „i 

1=1 •'^ 

Part (a) of the theorem now follows at once from this, (|57|l . (|58|) . and Theorem l7.2l fe). 
For (b), choose a number M > such that < M whenever z G TZ and 1 < ^ < n. Then, surely, 
\zi\ < b'^'^M < bM whenever z g bTZ and 1 < ^ < n. Accordingly, by Theorem 17.21 ffl and Minkowski's 
inequality, there exist Ci, C > such that for all f E and all < 5 < 1, we have 



1 h]\ f r /"i 



/|l2)rftdz. 



Since is dense in i^, (b) now follows. 

Finally for (c), take C as in (b). Then for any f E L'^, 

< S^^^^bf, I -^r^ < R^f, / > + < [Sxp,^^b - -^-^Rxp\f, f > 

so that, for all f £ L^, 

AbWfg < <S^.,^,bfJ> < BbWfWl 

where 



A-CVb 
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and 

B + CVb , , 

^^ = -^^- (60) 

Put 5o = vam^AjCY, 1). If < 5 < 6o, then Ah > 0, and, moreover, by Theorem Ol (d) , holds for 
all f ^ L^. Finally (|55|l is immediate from H59|) and 1)61) |l . This proves (c) and completes the proof of the 
theorem. 

Accordingly, the search for frames reduces to the question of finding ijj with R^, > AI for some A > 0. 
If G = M" with the usual addition, then if / e L^, 



Define 



(Usually a is fixed and understood, and we will just write — m^^ Since we are assuming that 

/ V' = 0, surely ^^(0) = 0, so that 1^^(01 < C|C| for |^| < 1. Also, since G 5, < C/\^\ for |^| > 1. 

From these facts it is easy to see that the series defining 'm^{^) converges uniformly on any compact 
subset of M" which excludes the origin. We claim that 

for all f E L^. This is not hard to see, but since we shall need an analogue for general G, let us present 
the argument in detail. 

First note that m^(a^) = for all so is uniformly bounded on K". Define an operator 

Q : ^ L^hy (q7)(0 = m^iOfiO: we want to show that = Q. For iV > 0, set Qn = Ej^-jv 
an operator on L^; then HQatH < ||»ti^J|oo for all N. If 

V = {f E : f = a.e. outside some compact subset of M" \ {0}}, 

then QnJ Qf in for all f E V. Since V is dense in and the HQatH are uniformly bounded, we 
see that QnJ Qf for all / e i^. However, QnI ~> R^iif pointwise on R" if / G G^. Consequently 
Qf = R^f for all / G G^, and hence for all f E L^, as claimed. 
If we now let 

i? = supm^(e), A=infm^(C), (61) 

we now see that 

A||/||^<(i?^/,/)<i?||/||^ 

for all / € L^. Theorem 17. 51 then tells us in particular that {^"^,67} is a frame for all sufficiently small b, 
provided that A > 0. The condition A > is called Daubechies' criterion. (In 'S', Daubechies shows that 
{'4'j,b'y} is a frame if n = 1 and F is the integer lattice, if Daubechies' criterion holds. Her methods are very 
different from those of this paper - she uses Plancherel and Parseval.) Since, for all ^, rn^(a^) = m^(^), 
A is the minimum value of on the compact annulus {■^ : 1 < I'^l < a}. Thus Daubechies' criterion is 

equivalent to the hypothesis that there does not exist a nonzero ^0 G 1^" such that ip{a^^o) = for all 
integers j. 

Now we turn to general stratified Lie groups G. 

Proof of Theorem 11.31 We change notation from the statement of Theorem 11.31 writing H in place 
of /. Thus we restrict attention to ip of the form ip — F{L)6 = LH{L)6, where F{X) — AiJ(A) and 
H,F E 5(K+). In that case, if / e L'^, 

R,f^F,{L)f 
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where 

F,iX) = \F{a'^X)\^. 

Define 

(Usually a is fixed and understood, and we will just write mp = 'mF,a'^-) As before, the series defining 
niF converges uniformly on any compact subset of which excludes the origin. We claim that 

R^f = mF{L)f (62) 

for aU / G L2. 

As before, mp{a?X) — mp{\) for all A, so rap is uniformly bounded on R+. Set Q — rap{L), and 
put Ti. = L'^{G). For > 0, set Qn — X]j!=-jv^j' operator on H; then, by the spectral theorem, 
WQnW < \\mp\\oo for aUiV. Let 

^ = U ^[^^^1^ 

0<e<A'<oo 

(Recall that the P[a,b] are spectral projectors of L.) Then QnI Qf in for all f ^ V. But, since 
P{o} = 0, F is dense in H. Since the HQjvll are uniformly bounded, it follows that QnI Qf for all 
f £ H. However, QnJ R^f pointwise on G if / e C^. Consequently Qf — R^f for all / e Cl, and 
hence for all / G L^, as claimed. 
If we now let 

i? = sup TOi?(A), A—'mimp{X), (63) 
and again note that P{o} — 0; we see that 

A||/||^<(i?^/,/)<i?||/||^ 

for all / e . Theorem 17.51 then tells us in particular that {i!j,b-y} is a frame for all sufficiently small 6, 
provided that A > - in other words, if F satisfies Daubechies' criterion (where of course we use a? in 
place of the a we used on R"). 

This establishes Theorem ll.Hl faV (Here Daubechies' criterion is clearly equivalent to the nonexistence of 
a Aq > such that F(a^^ Ao) = for all integers j.) 

We now prove Theorem 11.31 (b). By (|55|l we need only show that if a is close enough to 1, then A = 
inf A>o TOi7'_a2 (A) > (so that the Daubechies condition holds), and that 

| = l + 0(|a-lplog|a-l|). (64) 

as a — > 1. We may assume a > 1 (otherwise replace a by 1/a, and note that mp a2 = rnp^i^i/ay, and 
0{\a - lplog|a- 1|) = 0{\l/a - lplog|l/a- 1|).) However, if a > 1, then JHH) follows at once from the 
following elementary lemma. 

Lemma 7.6 Suppose H is a nonzero element of SiW^) and let F{s) = sH{s). Let I G (0,cxd) be defined 
by 

r°° df f°° df 

1= \F{t)?-^^ |F(t.)pf (65) 
Jo I- Jo r 

(for any s > Q), as in Calderon's reproducing formula. Suppose a > 1. Then for all s > 0, 

oo 

A{a)< |i^(fl'"s)|2 < B(a) < oo, (66) 

71 — — OQ 

where, as a 1, 

A(a) = — ^(l-0(|a-l|2log|a-l|)), B(a) = — ^(1 + 0(|a - Ip log |a - 1|)). (67) 

2 log a 2 log a 
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Proof Define a new function G : R ^ R by 

G{u) = |F(e")p = |e"iJ(e")p; (68) 

tlien 

G e 5(M), and |G(m)| < Ke'^^^^ (69) 

for sonic constant K. 

If we put i = e" in Calderon's identity H65|) . and also write s = e'", that identity becomes the simpler 
identity 



G(u + v)du = / (70) 

(independent of v). If we again put s — ^ and now write — e^, we see that the sum we need to 
estimate has the simpler form 

oo oo 

\F{a'-s)\'^ G{nc + v). (71) 

n——oo n— — oo 

Since the sum on the right side of (|71|l is periodic with period c, the sum need only be estimated for 

< V < c. Since we are letting a —>■ 1+, we may assume < c — 2 logo < 1/e. 

We note that c^^_g^ G{nc + w) is a Riemann sum for the integral G{u + v)du — I. 

To estimate the difference, we recall the midpoint rule: Say / is G^ in a neighborhood of [a,h]. Divide 

[a, h] into n intervals of equal length Aa; = (b — a)/n and let x^. be the midpoint of the fcth interval. Let 



k=l 



Then 

E<j^\\f"\Ub-a){Axr. 
Thus, there is a constant P > such that whenever 0<f<c< 1/e, and whenever N > is sm integer, 

oc 

|c Y G{nc + v)-I\ 

n— — OO 

= \c Y G{nc + v)- / G{u + v)du\ 

n=-oo 

< \c Y G{nc + v)- / G{u + v)du\+c ^ G{nc + v)+ / G{u + v)du 

n=-N J~{Nc+c/2) 1^1^^ J\u\>Nc+c/2 

< J_||G"||^[(2iV + l)c]c2 + 2ife-2(^+i)-e2- ^ + Ke^^-^^+^^^e^'' 

24 1 — e -^"^ 

Note that for x > e, xloga; > eloge > 1. Since we are assuming 1/c > e, there is an integer N with 
[log(l/c)]/c < N < [2 log(l/c)]/c. Using such an N we see that 

I -I = I H G(nc + i;)--| <F(2clog(l/c) + c)<3Pclog(l/c). 
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Accordingly X]^-oo |-F'(a^"s)p is between (//c)(l±Qc^| logc|), where Q = 3P/I. Since c = 21oga, and 
since log a/(a — 1) ^ 1 as a — > 1+, we have completed the proof of Lemnia l7.6l and, with it, the proof of 
Theorem Ol 

Example Daubechies ([S], especially page 77 and pages 71-72), calculated for instance that if a = 2^^^, 
ijj{x) ~ c(l — x^)e~^ (for a; € M; here c 7^ could be chosen arbitrarily), B = sup^^Q ^(^), 
A ~ infj>o ^(^), then B/A — 1.0000 to four significant digits. ^ 

In that case ■0 is a multiple of the second derivative of so "ipiC) = c'^^e"^ 1"^ . Again c' is nonzero 

and arbitrary; let us now take it to be 1. If we let F{X) ~ ■0(v'A) = Xer^/"^ (essentially ^ making the 
change of variables A = i^^), then 

F{L)5 = Le-^/^S = say, 

and 

so that sup;^>o mp^a-^iX) = sup^>o ^4,,aiO = B, say, and infA>o 'mp^a'^{X) = inf4>o rn^^^{^) = A, say. By 
the aforementioned calculation of Daubechies, B/A = 1.0000 to four significant digits. Thus, by Theorem 
17.51 we can choose 60 > such that {vj^^- ^-y} is a frame whenever < 6 < 60, with frame bounds Ah, B^ 
and such that, moreover, Bf,/Af, ~ 1.0000 to four significant digits. 

^ is, up to a constant multiple, a natural generalization of the Mexican Hat wavelet to G. 

8 Frames in Other Banach Spaces 

In this section we discuss the invertibility of S^^^^i, on other Banach spaces, such as or . Let us 
clarify which Banach spaces we can allow. 

Definition 8.1 We call a Banach space B of measurable functions on G acceptable if f] B is dense 
in B, B ^ S' (continuous inclusion), and if the following condition holds: 

There exist Cq, N > 0, such that for any Aq > 0, we have the following. Whenever T : ^ is linear 
and satisfies: 

(i) The operator norm of T on is less than or equal to Aq; 

(ii) There is a kernel K{x,y), off the diagonal, such that if f £ C^, then for x outside the support 
of f , {T f){x) = J K(x, y)f(y)dy; and whenever < ai + . . . + a„ + /?i + . . . + /3n < 1, and whenever 
x,y £ G with x ^ y, we have 

\X^X^K{x,y)\<Ao\y-'x\-'^-\''\-\^\; and (72) 

(Hi) r*(l) = 0; 

then T|^2(",g extends to a bounded operator on B, with norm \\T\\ < CqAq. 

Surely ([2], 0) (1 < p < 00) and are acceptable Banach spaces. In this section, we shall show: 

Theorem 8.2 Suppose H e iS(M+), F{X) = XH{X), and that F satisfies Daubechies' criterion (i.e., that 
ini\yQmpa^{X) > 0). Let ijj = F{L)5. Suppose B is acceptable, and that ipj^b-y G B for all j (z 'Z, and 
<b<l. Then: 

(a) For some 60 > 0, S^^^^h is invertible on B whenever < b < bo. 



^Actually, Daubechies took a specific value of c, but clearly that is irrelevant in computing B/A. Also, in her tabic on 
page 77 of her B/A is larger than sup^^gm^ ^(^)/ inf ™^ a(?)' equations (3.3.19) and (3.3.20)), but that 

is an even stronger assertion than the one we are making. 

^If G = K wc arc of course passing from the spectral resolution of d/dx to that of d^ /dx^ . 
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Suppose now that < 6 < 6o- 

(b) Suppose that for some dense subspace V of B, the series j ^ < /; V'j,f)7 > V'i,f)7 converges un- 
condiionally to S^^^p^bf in B for all f eV. Then this series converges unconditionally to S^^^ip^bf for all 
f € B. Moreover, if we let <fP'^^ = S^\p b^'jM' then for any f € B, 

/ = E</'^^>7>'^''^ (73) 

where the series converges unconditionally to f in B. In particular, the set {(f>''^''} is a complete system 
in B (i.e., the closure of the linear span of this set is all of B). 

(c) The hypotheses, and hence the conclusion, of (h) hold if B — LP (I < p < oo) or . Here we may 
take V = C^n B. 

Proof We retain all the notation of the proofs of Theorems 17.21 and 17.51 

For (a), by Theorem 17.21 and Defintion 18.11 Sti,^^^b\L^nB extends to a bounded operator on B. Also, by 
Proposition l7.4l Theorem l7.2l (i). the second last sentence of the proof of Theorem l7.2l ffl. and Definition 
18.11 we have that -R^Il^hb extends to a bounded operator on B. Further, by Theorem 17.51 (a) and 
Minkowski's inequality, there exists C > such that for all < 5 < 1, the norm on B 

1 C 

\\y^R^-S^,^,b\\ < 

To prove (a), it suffices to show that is invertible on B. Indeed, say this were known. For (a), it is 
clearly enough to show that the operator 

Lb — Vb'^ R^^ S^^^^b 
is invertible on B for all sufficiently small b. But this is clear, since 

\\I - LbW < C\\R-'\\b 
which is less than 1 if 6 is sufficiently small. 

So it is enough to show that i?^ is invertible on B. By (|62() . R^ = mpiL) on L^. By Daubechies' criterion, 
1/mp = G, say, is a bounded function on R+, so surely, by the spectral theorem, the inverse of R^p on L^ 
is G{L). It suffices then to show that G{L), restricted to L^ n B, has an extension to a bounded operator 
on B. (Indeed, we would then know that mp{L)G{L)f = G{L)mFf = f for all f G L^ HB, so this would 
hold for all / S ;B and mp{L) would be invertible on B.) It suffices then to show that T = G{L) satisfies 
(i), (ii) and (iii) of Definition 18. II for some > 0. Surely (i) is satisfied. 

First note that mi?(A) is smooth for A > 0. Indeed, if V — \H\^, then V G 5(]R+), and mp{\) = 
a'^-' ^^V{a^^ X). Since V and all its derivatives are bounded and decay rapidly at oo, the smoothness 
of mi? follows at once. 

Thus G e G°°((0,oo)). If A > 0, choose / with a^' < A < a^^+i). Surely G(A) = G(a-2'A), so for any k 

|G('^)(A)| = a-2fc'|GW(a-2'A)| < a^'^X-'^M, 

where M = uiaxi<^x<a'^ \G^''^X)\. This shows that || A'^G'^(A)||oo < oo for any k. (ii) and (iii) now follow 
by the spectral multiplier theorem of Hulanicki-Stein (^J, Theorem 6.25; see also 0). (Indeed, by that 
theorem, G(L) : H^, so (iii) holds. Also, in the terminology of JJ, the proof of their Theorem 

6.25 shows that G{L) is given by convolution with a kernel of type (0, r) for any r, so (ii) holds as well.) 
(a) is therefore established. 
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For (b), note that, since n ,B is dense in B, and since B C S' (continuous inclusion), the operators 
^ b: acting on n B, may be extended to operators on B, where they are given by 
4> bf — ■y)Gy^ ^ -f' i^j-bi > V'i,b7- It suffices then to show that for some C > 0, the operator norms 
on B of S^^ ^ are all less than C, for all J^. But, during the proof of Theorem 17.21 (see the discussion 
after 1)50(1 ). we have observed that the operator norms of ^ j, on are uniformly bounded in JF, and 
that the kernels K = ^ satisfy the inequality (|72|l for some Aq independent of !F. This proves our 
assertion, by definition of acceptable Banach space. 

For (c), first take B^LP, and say f eC^. By Theorem O (a): 

(*) Say ei > 0. There is a finite set JFi C Z x F, such that for any finite set Q with JFi C ^ C Z x F, we 
have ||S'^,^,6/ - S^^^ J\\oc < ei. 

Moreover, since the ^ satisfy ()72|l uniformly in JF, the argument leading to H46() shows that there is 

a C such that \[S^ jpbf]i^)\ — ^/\^\'^ fo'' all x and all finite G- These facts imply that for any e > 0, and 
any number < q < Q, there is a finite set .F C Z x F, such that for any finite set Q with T C Q C'ZxT, 
we have 

\S^,^,bf - Sl^ Jl < eg,. (74) 

(Here g, is as in Lemma [^J. If now also q is also required to satisfy q > Q/p, so that g, £ L^, 

then in l|7^ . ||S'^,^,b/ — ^ ^/||p < e||5g||p. The unconditional convergence in L^, for / g , follows 

at once. 

Finally, in (c), take B ^ H^; then V ^ n = {f € : // = 0}. We define a standard 
molecule to be an function M with ||M||2 < 1, / \M{x)\'^\x\'^+^ < 1, and J M = 0. In 0, it is shown 
that M e H^, and further that there is an > such that ||M||jifi < Aq for all standard molecules M. 
Suppose now f G V. Combining (*) above and H48|l . we see that for any e > 0, and any number 
< q < Q + 1, there is a finite set C Z x F, such that for any finite set Q with C C Z x F, we 
have 

If now also q is also required to satisfy q > Q + ^, then max(||(7q||2, [/ |(7g(x)p|x|'^^"'^(ix]^/^) = Cq, say, 
is finite. Thus, in (|75|l . S^^^_bf ~ times a standard molecule, so its norm is less than 

eCgAo. The unconditional convergence in , for f £ V, follows at once. 



9 Remarks 

1. When studying frames, one often takes several different ips, say ip^, . . . , ■0^, all having integral zero, 
and asks when U^j^jV'jf,^} is a frame. In our situation, by Theorem l7.5l (h). 

^ I C 

k=l 

Thus a simple modification of the proof of Theorem l7.5l (c) shows that, if we can find positive A, B 
with 

N 

AI R^k < BI, (76) 
fc=i 
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then for some 60 > 0, if < 6 < 6oi we can choose A^, Bf, > such that 



N 



A,\\m<j2 E \<f,^lb,>\'<B,\\f\ 



(77) 



k=i jez^eT 



for all f ^ L^, and such that 




Bb B 



(78) 



We restrict attention to ip'' of the form ip'^ = F^{L)5 = LH^{L)5, where F^{X) = AiJ'^(A) and 
H'', e 5(K+). Then Y.k=i ^4:" = Ef=i ^f" {5), and we can take 



provided this A is positive. (This will be so if there does not exist a Aq > such that F'^{a?'^\o) = 
for all k and all integers j.) With higher N , one has more flexibility in making X^feLi 'nnp'' nearly 
constant, thereby getting a nearly tight frame. 

2. In this article, we have let L be the sublaplacian for simplicity, but the our main results (Theorem 
11.11 Corollarv ll.2l and Theorem II. 3|1 continue to hold if L is any positive Rockland operator. (In 
(|2Jl, one must change a^-' to a^^ where k is the homogeneous degree of L.) Indeed, the key fact 
that we have used about L is Theorem 13. II and that theorem continues to hold if L is a positive 
Rockland operator. (See for this fact and the definition of a Rockland operator.) 

10 Appendix: T(l) theorem technicalities 

As we have said, the "easier case" of the T(l) theorem for stratified Lie groups, as used in this article, 
may be proved by making only minor changes in the proof for K" in [221, pages 293-300. However, one 
change requires a little thought. 

Stein assumes that T is given to be a continuous linear mapping from S io S' . He however only uses this 
assumption in the argument at the top of page 296. Moreover the argument at the top of page 296 uses 
the Fourier transform. We need to present a replacement for that argument, for general G, in which only 

functions are used. 
For i? > 0, let 5(0, R) = {x G : \x\ < R}. We begin by observing: 

Proposition 10.1 Say T : C^{G) L'^{G) is linear and restrictedly bounded. Then T is continuous 
from to 

Proof By definition we need to show that for any compact set K C G, there exist Gq , N such that 
II 2^/ II 2 < Go for all / e G^ with support contained in K and with ||/||c" < 1- We claim that we can al- 
ways take = 1. Indeed, fix K and choose R > with K C J5(0, R). If / is as above, set F{x) = cf{Rx), 
where c = min(l, R~"'^ , ■ ■ ■ , i?^°"). Then F is a normalized bump function, and / = (l/c)i^^''^. Since T 
is restrictedly bounded, for some C > 0, IIT/II2 < GR^I'^jc, as desired. 

To replace the argument at the top of page 296 in I^, we now proceed as follows. Say (/) € G^[G) has 
support contained in the unit ball -8(0, 1). For / e 1?{G)^ let 



N 



N 




(79) 



We claim: 
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Proposition 10.2 Suppose a linear operator T : C^{G) —f Lp'iG) is restrictedly hounded. Then: 

(a) For all f € , SjTSjf —> Tf in as j —>■ oo; and 

(b) For all f e C^, SjTSjf ^ in as j ~oo. 

Proof Of course Sj is bounded on for all j, and \\Sj\\ < \\<f)2-A\i — ll<^lli — say. 
For (a), we observe 

\\S,TS,f-Tf\U < \\S,TiS,f-f)h + \\S,Tf-Tf\\2 

< A\\T{S,f-f)h + \\SjTf-Tfh--0 

as j ^ oo, since S^f f in , T : is continuous, and SjTf Tf in L^. 

For (b) we observe \\SjTSjf\\2 < A\\TSjf\\2, so we need only show TS^f in i^. Write J = -j, and 
note 

Sjf ^ f *4'2J = {f2-J-^ * 01/2)2^^+1 

As J 00, /2-J-1 * 01/2 01/2 in where c — Jq f', moreover, for J sufficiently large the supports 
of all these functions are contained in the unit ball. Thus, we may choose Ci such that for J sufficiently 
large, any one of these functions is Ci times a normalized bump function. But for any function F, 

SO \\TSjf\\2 < CCi2-('^+i)/2 ^ as J ^ 00, as desired. 

Another very small point: we have defined a normalized bump function to be a function with support 
contained in the unit ball, whose norm is less than or equal to 1; Stein assumes in addition that the 
function is smooth. But our definition only makes the hypotheses of Theorems 16.81 and IB. 91 stronger, so 
of course the theorems hold. 

STONY BROOK UNIVERSITY AND TECHNISCHE UNIVERSITAT MUNCHEN 
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